#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n, a[3] = {0};
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		int temp;
		cin >> temp;
		// 将每个元素对 3 取余,并将对应余数的计数器加 1
		a[temp % 3]++;
	}

	cout << a[0] / 2 + min(a[1], a[2]);

	return 0;
}
